Trees with exponentially growing costs

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fitness distributions in exponentially growing asexual populations.

We explore a mean-field model for the evolution of exponentially growing populations of mutating replicators. Motivated by recent in vitro experiments devised to analyze phenotypic properties of bacterial and viral populations subjected to serial population transfers, we allow our in silico individuals to undergo unrestricted growth before applying bottleneck events. Different dynamical regimes...

متن کامل

Toeplitz band matrices with exponentially growing condition numbers

The paper deals with the spectral condition numbers (Tn(b)) of sequences of Toeplitz matrices Tn(b) = (bj k) n j;k=1 as n goes to in nity. The function b(ei ) = P k bke ik is referred to as the symbol of the sequence fTn(b)g. It is well known that (Tn(b)) may increase exponentially if the symbol b has very strong zeros on the unit circle T = fz 2 C : jzj = 1g, for example, if b vanishes on some...

متن کامل

Directed Steiner trees with diffusion costs

Given a directed arc-weighted graph G with n nodes, a root r and k terminals, the Directed Steiner Tree problem (DST) consists in finding a minimum-weight tree rooted at r and spanning all the terminals. If this problem has several applications in multicast routing in packet switching networks, the modeling is not adapted anymore in networks based upon the circuit switching principle in which s...

متن کامل

Pruning Decision Trees with Misclassification Costs

We describe an experimental study of pruning methods for decision tree classifiers in two learning situations: minimizing loss and probability estimation. In addition to the two most common methods for error minimization, CART'S cost-complexity pruning and C4.5'~ errorbased pruning, we study the extension of cost-complexity pruning to loss and two pruning variants based on Laplace corrections. ...

متن کامل

Metabolism of individual proteins in exponentially growing Escherichia coli.

The metabolism of 184 individual proteins was examined in exponentially growing Escherichia coli. Cells were labeled with [3H]leucine and [35S]methionine using either a pulse-chase or a continuous labeling method. Proteins were fractionated by two-dimensional gel electrophoresis and their stabilities relative to total protein were determined from the 3H/35S ratios. Forty-seven proteins appeared...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information and Computation

سال: 2008

ISSN: 0890-5401

DOI: 10.1016/j.ic.2007.11.001